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A METHOD OF REAL TIME STATISTICAL 
COLLECTION FOR I/O CONTROLLERS 

TECHNICAL FIELD 

This invention relates to packet information reporting. 

BACKGROUND 

When network devices (e.g. network interface cards, 
5 routers, hubs, switches) receive packets of data, status 

information is available concerning the size and condition of 
the data packets received. Additionally, the network devices 
can provide statistical information concerning the 
functionality of the network devices and the network itself. 

1 0 Typically, an I/O controller (embedded within the network 

device) receives the data packets and systematically writes 
them to a memory device using a device driver. To retrieve 
the statistical and status information, the device driver 
requests this information from the I/O controller, which 

15 interrupts operation of the I/O controller. The I/O 

controller writes the statistical information or the status 
information, one after the other in either order, to the 
memory device. The statistical information and the status 
information are then available for retrieval by the device 

20 driver. Each time the I/O controller writes either the 

statistical information or the status information, it takes 
control of the bus connecting the memory device and the I/O 
controller. 
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DESCRIPTION OF DRAWINGS 

FIGs. 1, 2, and 3 show real-time statistics reporting 
processes ; and 

FIG. 4 shows a real-time statistics reporting method. 

5 DETAILED DESCRIPTION 

Referring to Fig. 1, a data bus 10 (e.g., in the form of 
a distributed computing network such as a local area network, 
intranet, extranet, Internet) transports data from source 12 
(e.g., a network server) to destination 14 (e.g., a network 

10 client) . Alternatively, data bus 10 may be a communication 
bus (e.g., SCSI, PCI, VESA, ISA, EISA) within a computing 
device, source 12 may be a device on the data bus 10 that 
transmits data (e.g., a SCSI hard drive 12 1 (shown in 
phantom)), and destination 14 may be a device on data bus 10 

15 that receives data (e.g., a SCSI controller card 14' (shown in 
phantom) ) . 

Another destination device 16 is shown in more detail. 
Embedded in and operating on destination device 16 is real- 
time statistics reporting process 18, which includes a status 

20 information process 20 for receiving status information 22 
concerning the individual data packets 24 received from bus 
10. Status information 22 specifies various details (e.g., 
packet size, packet length, packet type, packet checksum 
status, packet condition, , , f 

25 ) concerning the individual data packets 24 received from 

data bus 10. A statistics information process 30 receives 
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statistical information 32 from bus 10 concerning various bus 
conditions (e.g., late collisions, excess collisions, dropped 

frames, , , , ) . 

Unified write process 34 stores both status information 
5 22 and statistical information 32 on a storage device 36 using 
a single write procedure. By writing these two pieces of 
information 22 and 32 using a single write procedure, storage 
efficiency is increased, as unified write process 34 only has 
to gain control of the bus 54 that transfers information 22 

10 and 32 to storage device 36 once. 

Input /Output (I/O) controller 3 8 receives data packets 
24, which were transmitted by source 12, from data bus 10. 
Additionally, I/O controller 3 8 monitors the status of data 
bus 10 and generates statistical information 32. 

15 Device driver process 40 interfaces real-time statistics 

reporting process 18 and hardware/software devices 42. As 
stated above, destination device 16 is a device that receives 
data, in the form of packets 24, from data bus 10. Typical 
examples of destination devices 16 are network interface 

20 cards, routers, hubs, and switches. Accordingly, 

hardware/ software devices 42 represent the hardware/software 
components of the above-referenced examples. Destination 
device 16 is typically a bi-directional communication device 
that sends packets as well as receiving them. 

25 Device driver process 40 generates control information 26 

and provides it to control information write process 41 of 
real-time statistics reporting process 18. This control 
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information 26 specifies the address (i.e., packet location) 
within storage device 3 6 where the data packets 24 are to be 
stored. 

Packet write process 44 stores each data packet 24 on 
5 storage device 36 at the location (s) specified by control 

information 26. Typically, one piece of control information 
26 will specify multiple storage addresses (e.g., four) for 
multiple packets 24 of data. The specific addresses (not 
shown) incorporated into control information 2 6 are stored and 
10 queued on storage device 36. As the data packets 24 to be 

stored at these addresses are received by I/O controller 38, 
packet write process 44 stores these data packets 24 on 
storage device 36 at the addresses specified in control 
information 26. 

15 A first communication bus 46, which interfaces device 

driver process 40 and real-time statistics reporting process 
18, allows device driver process 4 0 to transmit control 
information 26 to control information write process 41. 

Device driver process 4 0 includes a packet retrieval 

20 process 48, which retrieves data packets 24 stored on storage 
device 36 (by packet write process 44) , so that these packets 
24 can be provided to hardware/software devices 42. Device 
driver process 40 also includes a status retrieval process 50, 
which retrieves status information 22 stored on storage device 

25 36 (by unified write process 34) so that this status 

information 22 can be provided to hardware /software devices 
42. Device driver process 40 also includes a statistics 
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retrieval process 52, which retrieves statistical information 
32 stored on storage device 36 (by unified write process 34) 
so that this statistical information 32 can be provided to 
hardware/software devices 42. As device driver process 40 
5 retrieves status information 22 and statistical information 32 
directly from storage device 36, device driver process 40 does 
not have to interrupt I/O controller 38 to request these 
pieces of information 22 and 32. 

Packet retrieval process 48, status retrieval process 50, 

10 and statistics retrieval process 52 utilize first 

communication bus 46 to communicate with real-time statistics 
reporting process 18. Typically, first communication bus 46 
is a fast (e.g., 133-200 MHz) and wide (e.g., 256 bit) high- 
speed bus, such as a system bus. 

15 A second communication bus 54 interfaces I/O controller 

38 and real-time statistics reporting process 18. In I/O 
controller 38, a statistical information transmission process 
56 transmits statistical information 32 to statistics 
information process 30. A data transmission process 58 

20 transmits data packets 24 to packet write process 44. A 
status information process 60 monitors data packets 24 
received by I/O controller 38, generates status information 
22, and transmits it to status information process 20. 

Statistical information transmission process 56, data 

25 transmission process 58, and status transmission process 60 

utilize second communication bus 54 to communicate with real- 
time statistics reporting process 18. Typically, second 
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communication bus 54 is a moderately-fast (e.g., 66 MHz) and 
moderately-wide (e.g., 64 bit) bus, such as a Peripheral 
Component Interconnect (PCI) bus. 

During the operation of real-time statistics reporting 
5 process 18, device driver process 40 generates control 

information 26, which specifies one or more addresses where 
data packets 24 (not yet received) are going to be stored on 
storage device 36. This control information 26 is provided to 
control information write process 41, which stores control 

10 information 26 on storage device 36. When data packets 24 are 
received by I/O controller 38, data transmission process 58 
provides these data packets 24 to packet write process 44 . 
Packet write process 44 then stores data packets 24 on storage 
device 36 at the addresses specified in control information 26 

15 stored on storage device 36. 

For each data packet 24 received by I/O controller 38, 
I/O controller 38 generates a piece of status information 22 
for that specific data packet 24. Status information 22 
specifies various details (e.g., packet size, packet length, 

20 packet type, packet checksum status, packet condition, , 

/ f ) concerning the specific data 

packet received. Further, I/O controller 3 8 monitors bus 10 
and generates statistical information 32 concerning various 
bus conditions (e.g., late collisions, excess collisions, 

25 dropped frames, , , , ) , 

While status information 22 is generated for each packet 24 
received, statistical information 32 tends to be generated 
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less frequently (e.g., every mS) . As stated above, 

unified write process 34 writes status information 22 and 
statistical information 32 to storage device 36 using a single 
write procedure. Accordingly, this single write procedure 
5 reduces the number of times that real-time statistics 
reporting process 18 has to gain control of second 
communication bus 54. However, as statistical information 32 
is typically generated less frequently than status information 
22, it is not always possible to write status information 22 

10 and statistical information 32 using a single write procedure, 
as statistical information 32 may not be able each time status 
information 22 is available for writing. 

Storage device 36 may be a system memory 62, including 
both random access memory (RAM) 64 and read only memory (ROM) 

15 66. As ROM 66 is non-volatile memory, real-time statistics 
reporting process 18 may be incorporated into and stored on 
ROM 66 of system memory 62. As RAM 64 can be easily written 
and overwritten, status information 22, data packets 24, 
control information 26, and statistical information 32 are 

20 stored on RAM 64 of system memory 62. Storage device 3 6 may 
include a hard drive 68 for additional storage capacity. A 
central processing unit (CPU) 70, interfaced with storage 
device 36, executes real-time statistics reporting process 18 
residing on storage device 36. 

25 Storage device 36 includes a dedicated memory area 72 for 

storing status information 22, control information 26, and 
statistical information 32. Dedicated memory area 72 includes 
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a status/statistical information storage area 74 and a control 
information storage area 76. As stated above, device driver 
process 40 generates control information 26, which is provided 
to control information write process 41 so that it can be 
5 written to storage device 36. This control information 26 is 
stored in control information storage area 76 of dedicated 
memory area 72. As data packets 24 are received by I/O 
controller 38, status information 22 (concerning the condition 
of the individual data packets) and statistical information 32 
10 (concerning the condition of the bus itself: if available) are 
written, via unified write process 34, to storage device 36. 
These pieces of information 22 and 32 are stored in 
status/statistical information storage area 74 of dedicated 
memory area 72 . 

15 In Fig. 2, the instructions of a computer program product 

100 stored on a computer readable medium 102 functions within 
a destination device on a communication bus. When executed by 
processor 106, instructions 104 cause processor 106 to receive 
108 status information concerning the size and location of the 

20 individual data packets. Computer program product 100 

receives 110 statistical information concerning various bus 
conditions and stores 112 the status information and the 
statistical information on a storage device using a single 
write procedure. 

25 Typical embodiments of computer readable medium 102 are: 

hard drive 114; tape drive 116; optical drive 118; RAID array 
120; random access memory 122; and read only memory 124. 
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Fig. 3 shows a processor 200 and memory 2 02 configured to 
receive 2 04 status information concerning the size and 
location of the individual data packets. Processor 200 and 
memory 202 receive 206 statistical information concerning 
5 various bus conditions and store 208 the status information 
and the statistical information on a storage device using a 
single write procedure. 

Processor 200 and memory 2 02 may be incorporated into a 
personal computer 210, a programmable logic controller 212, a 

10 single board computer 214, or a network server 216. 

Fig. 4 shows a real-time statistics reporting method 300 
in which a status information process receives 3 02 status 
information concerning the size and location of individual 
data packets. A statistics information process receives 304 

15 statistical information concerning various bus conditions. A 
unified write process stores 306 the status information and 
the statistical information on a storage device using a single 
write procedure. 

An I/O controller receives 3 08 the data packets from the 

20 data bus and monitors 310 the status of the bus and generates 
the statistical information. A device driver process 
generates 312 control information which specifies the storage 
location for each data packet. A control information write 
process stores 314 the control information on the storage 

25 device. A packet write process stores 316 each data packet on 
the storage device at the storage location specified by the 
control information. A packet retrieval process retrieves 318 
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the data packets stored on the storage device. A status 
retrieval process retrieves 32 0 the status information stored 
on the storage device. A statistical information transmission 
process provides 322 the statistical information to the real- 
time statistics reporting method. A data transmission process 
provides 324 the data packets to the real-time statistics 
reporting method. A status transmission process, which 
monitors the data packets and generates the status information 
about the data packets, provides 326 the status information to 
the real-time statistics reporting method. A unified write 
process stores 328 the statistical information, the control 
information, and the status information in a dedicated memory 
area. 

Other embodiments are within the scope of the following 
claims . 
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